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(a) 

DO i=l.N 

s=s+A[L[i]] 
END DO 



(b) 



DO i=l,N,4 

PREFETCH L[H-a ] 

s=s-l-A[L[i]] 

s=s-fA[L[i+l]] 

s=s+A[L[i+2] 

s=s+A[L[i+3] 
END DO 



(c) 

DO i=lJSr.4 

PREFETCH L[H-20i] 

tO= L[i+a ] 

PREFETCH A[tO] 

tl=L[rl-H-a] 

PREFETCH A[tl] 

t2=L[i+2+a ] 

PREFETCH A[t2] 

t3=L[i+3+a] 

PREFETCH A[t3] 

s=s+A[L[i]] 

s=s+A[Lrrl-l] 

s=s4-A[L[H-2]' 

s=s+A[L[rf3y 
END DO 
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-array_index Ls=2 
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*option increase(L,2) 
DO i=l^ 

s=s+A[L[i]] 
END DO 
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DO i=l jsr,4 

PREFETCH L[r»-a.] 
tO=L[i+Od ] 
PREFETCH A[tO] 
s=s+A[L[i]] 
s=s4-A[L[H-l]' 
s=s+A[L[i+2]' 
s=s+A[L[i+3]' 
END DO 
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DO i=l,N 
L[i]=i*2 
END DO 
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